/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: GodK
 * Date: 2024-05-01
 * Time: 16:29
 */
public class Test {
    public static void main(String[] args) {
        Solution solution = new Solution();
//        System.out.println(solution.numDecodings("12"));
//        int[][] arr = {{-2, -3, 3}, {-5, -10, 1}, {10, 30, -5}};
//        System.out.println(solution.calculateMinimumHP(arr));
//        int[] arr1 = {1, 3, 7, 5, 10, 3};
//        System.out.println(solution.rob(arr1));
//        System.out.println(solution.maxProfit(arr1, 3));
//        int[] arr2 = {9, 4, 2, 10, 7, 8, 8, 1, 9};
//        System.out.println(solution.maxTurbulenceSize(arr2));
//        int[] arr = {1,3,5,4,7};
//        System.out.println(solution.lengthOfLIS(arr));
//        int[] arr = {1,7,4,9,2,5};
//        System.out.println(solution.wiggleMaxLength(arr));
//        int[] arr = {2,2,2,2,2};
//        System.out.println(solution.findNumberOfLIS(arr));
//        int[] arr = {2,4,6,8,10};
//        System.out.println(solution.numberOfArithmeticSlices1(arr));
//        System.out.println(solution.longestPalindromeSubseq("bbbab"));
//        System.out.println(solution.numDistinct("babgbag","bag"));
        System.out.println(solution.minimumDeleteSum("sea","eat"));
    }
}
